Dr. Artur Jez

Profile

Academic position	Post Doc
Research fields	Theoretical Computer Science
Keywords	algorithm for compressed data, pattern matching, recompression, woed equations

Current contact address

Country	Poland
City	Wroclaw
Institution	University of Wroclaw
Institute	Institute of Computer Science

Host during sponsorship

Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn	Abteilung 1: Algorithmen und Komplexität, Max-Planck-Institut für Informatik, Saarbrücken
Start of initial sponsorship	01/02/2013

Programme(s)

2012	Humboldt Research Fellowship Programme for Postdocs

Publications (partial selection)

2014	Artur Jez: A really Simple Approximation of Smallest Grammar. In: Alexander S. Kulikov, Sergei O. Kuznetsov,Pavel A. Pevzner, CPM 2014. Springer, 2014. 182-191
2014	Artur Jez: Context Unification is in PSPACE. In: Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, ICALP (2) 2014. Springer, 2014. 244-255
2014	Artur Jez: Finding All Solutions of Equations in Free Groups and Monoids with Involution. In: Edward A. Hirsch, Sergei O. Kuznetsov, Jean Eric Pin, Nikolay K. Vereshchagin, CSR 2014. Springer, 2014. 1-15
2013	Artur Jeż: One-Variable Word Equations in Linear Time. In: Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, ICALP (2) 2013. Springer, 2013. 324-335
2013	Artur Jeż: Recompression: Word Equations and Beyond. In: Marie-Pierre Beal, Olivier Carton, Developments in Language Theory 2013. Springer, 2013. 12-26